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•i-'^^ c-ll<ilBlS] ^l-^^l ^ Ij-^ {PARTITIONING APPARATUS FOR MOVING PICTURE DATA 
AND METHOD} 

S. 2^ f^efl 7l#o]l 42^- MPEG-2 S^^fl Al-g-£|^ eilolE] ^t-«c3-^isl w]E<g 

i 3a^ £ 3b^ ^efl 7] #0)1 xx^s]- MPEG-4 ^l-§-s|^ cflolEi ^ 

sBii<a4 sE^i^a^ ^3^1- s^it!- s^a. 

H eafiV S. 6b^ ^ ^'^•^l 4-€- ^^]^ HlE<t ^2:1- SAltt 
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JlAdx^ TV* 2-^ TV AflS.^ ^Bl^l^o^ 7]7]S. ^^A-] 

^r^^JL SX^ DVDCdigital versatile disc), ^Jl^^oHlAi^ <^^> ^^d <=>1^ 

MPEGCmoving picture experts group)^ ^^-^ . *-J-o>^^ 

^o^^y^ fl-^^S., I S0( Inter national Standard Organization)Sl ISO/IEC 
(International Electrotechnical Commissi on) ^^l^i ^^^^V^ 9X^^ , ^^'^l 
^5l§>iL ITU( International Telecommunication Union)^^ ^2:^}^ 

MPEG S.^^ ^-1-^^- ^^^^''^ 

^o] ^oi^\^] n. ^% ^^7\ ^^S]JL Sicf. ^^1. MPEG-2^ HDTV. 

^HlPlclol 7r^SlSiJI. MPEG-4^ ^^11 91^ 
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<15> S. H HAl^ laV^I- :tol. o^^^ M.^^ ^« t:-l*>^ ^1 1 

(1)^. ^] 1 -J^* ^l-^^ ^^V-^J ^«:(DCT)^>fe XT^(2)i4. 

^71 Dcr^(2)^ -^Msi-^V- <^<f;^V3l-^(3)^. ^7] oj^^^^ (3)0,1 -j:^ 

§ .^<a:^vs^^v^ <^-J=;^vs^-^(4)^, ^^71 ^-M^^(4)'='ii^i ^'='1^^ 

«y ^*^V^ IDCrCinverse discrete cosine transform)^(5)sV, ^7] IDCT^(5)2V S.^ 
S.^^(.9)^ 4^*>fe ^1 2 ^^^(6)S+, ^71 ^1 2 ^^^(6)011^1 

c-flolEi iS^^ #^*>^ ^fl<=>l^1 ^^^(lO)S- 

^XSl- ^V^Si^ '^-fl'^'l^i ^« ^J-^^ ^^^Sl- laflSS. 1:^ ^1^11- 

XKdiscrete cosine transform) ^1^^ ^^^\^ ^^1^- ^^^^^ 

^s. ^^^^ "^^^^ 3^17151^ a^d 

7> ^71 afl^ofl DCT ^^'^l "^^^^ ^1^^- 
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^7] Dcr ^-^-^^l ^1^^- ^""l^l ^^^^^ °^ " ^^-^S- 

^ ^^^^ ^el «o^-i^ol ;^lo>sl^c^l. «o>^^ DCT ^1^ ^-fl^i 

OS ^^tv ^-1^^ ^^^^^ ^^-^ ^'^^V:^!. 

£ 2fe MPEG-2 a^ofl^i ^V-g-^- ^«:«c^^^ ^m'i ^2:* HAltt £^^1 

<19> RJPEG-2 a^-fl^i DCr ^^d^^ ^^^"i *B^^>^ OCpartition 0)^ ^ 

^flx^^}^ Kpartition 1)^ ^^^l 0<:>ll i^^^ 

^^^^ ^^;=^l^(priority breakpoint)*^! ^^^4. ^. -f>5d^^ 

^^1^^ ^<^i ^ m ^^^^^ ^^'^i ^"^^i ^^^v^. 

31^4 ^^^^ ^^<=^1 

<20> ^V7l ^^^^^ ^o^-^^ OCT ^l^^l ^l^^H-Jr. -f^d^^ ^ 

£ 3a^ H 3b^ MPEG-4 S.^^]M ^\^^^ "^^^ ^l^'^ 'f'^^ ^ 

Altt £1^0.5.. H 3a^ S^^^LV HerJ^ H 3b^ Sefl-J^ ^4-ol4. 

« «,ofl Dcr ^l^fe ^^^^ -^fl"^ 
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AC T^l^fe ^^^^ -^^<>11 «'^€4. 
<23> ^^av^^s. vi-^ ^^7} ^^S^M, -^^^^ ^^s] o] 

^^€4^, 4^7]^ ^^^^S nflHS. ^^^^^t}jL, ^7] ^^vfl 

^^-^ ^11 ^^JW. 4-^^^ ^^<^1 <^1&|7> ^^J^V^a. ^^7i^ -¥-^5^€ s. 

-^^^1 £€: ^Sf^^l: ^^t}jL $1^] ^7] ^^^^ ^^o] -^^ 

tijE^o^ c]-o^ ^.E^ol] ^^^§1 lc>l^c}^ olcf, ^^^^ 

<25> ^ ^^^r ^2fl^ ^r<^^}5|-l- ^^*H DCT ^1 

^^^^1^, i^v 'a^^WH 'a^;^]-^^ #^^1-^ i^v «a= 
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<28> ^ ^tgo^] 4^ ^c^^ ^^^^]^ <y^^ i^> "^^m^ ^, 

^^1^1- if-^vfe ^^^-^ ^s.7]$^; ^7] ^^7]^^^ <y^€ 

7] 1^1- tflt!: ^<a^^>^* ^^^<=^ 4^*]-^ ^s:7ls ^ 

<a=7>^^ ^3:1- #^^>fe '^^^Vsi-^ ^5:1- 2^> ''M^^ 

^^3). ^^t}^ 2^> <a=^l-^fil 

^ 34^0.^ ^^^sife t!-T=f. 

^^S.Mr ^^^}^ ^^^5)^ 4# 
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<3l> ol$>, %^^l-o^ ^ t^^l ^'^^ ^ 

^^Slfe "^^^^i^- M :a^^-f-(19)£l #^^^1- Cl3:>^ ^1 1 ^^^(11)5]-, 

^7] ^1 1 ^t^(ll)<^l>^1 ^Sl- olAV s^yoi ^^(DCT)*>^ DCT^(12)5i}-, >^l-7l 

DCT-^(12)S1 Aij:!- <y=^W>^ ^] 1 1i=^>5|-¥-(13)sq-, >^>7l l <a=xl-2)-^(13)<^l^i # 

^€ ^Jll- ^<^<^^>Sl-S^>^ ^1 1 ^^<^^1-S}-^ (14)21-. ^7] ^1 1 ^<^c^:^>Sl-^(14)ollAl %n 

^ ^5:1- IDCT( inverse discrete cosine transform)-^(15)sf, 

^71 IDCT-^(15)sq- 3.^ M.^^^a9)^ ^1 2 ^^-^(16)i4, ^^7l ^1 

2 ^^-^(l6)<^]Ai Aij:^ ^el^*>a1 ^H^-^fe ollss1(i7)^, -^M Hefl 

<a D)la.e)(i7)^ ^sfi)- '^'S-^Jil- ^^^a^ ^^^V^ M ^^^(18) 

i!]-, ^7] S.^A ^^^(18)'^l^i 141- ^7] Sefl<a BllS-Sl(17)«^l ^^^1 

tiV'^g^Vo^ S.>a a-^>^^(19), ^1-71 ^1 1 <a=^}2l-^(13)^ A 

<33> ^7] 2%\ '^J=;^l-5l-^(iG0)^ ^1 1 ''^A^n-Wi^^A ^^1- ^fl-a^^V^^l-^ 

^1 2 'a=;<>^-^(101)5f, >^>7l 2 <y=^l-^^(101)^ 7l-^^ol ^tgarl-^ ^] 1 

VLC(variable length coding)^(102)s]-, %7\ >11 2 -^^^j-^^dODSl #^a1Jl1- ^"^=^1- 
2 ^<y=^>5|-^(103)^, ^j-71 ^1 2 ^'y=A}2)-^( 103)31 #^Ai:^S!i. 1 <=>^7\^ 
^(13)^1 <a^>*m ^1 3 ^^^(104)2f. ^1 3 €^(104)^ 

fil- 2 <a=;^]-^-¥-(101)^ #^^3:1- 7l-^^ol ^ig^rl-^ 2 VLC^(105)5]-, ^7] 2 
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VLC^(105)^ #^-J^^ ^1 1 VLC^(102)B1 #^^J^* ^■11«=>1^1 ^^*>^ ^^1^1 

^^^(106)5. ^^^€1=1-. 

<34> ^ «^V^o,l ^<=g>a- ^fl<=>lt^^ ^^^^1 ^ ^^^1^ ^^^^^^ "^^"^ ^ 

^ .^v^ofl o^^v ^^71^ DCT 711^1: -^^d^^ ^^^J ^d^^ ^^^^ ^ 

«a:;.}^^(ioi)» ^-fl -s^^^ :is^<^i^. -^71 ^1 1 o^A^^as)^ # 

^^^^ -^^^ ''^^l-^ ^. DCT ^1^^ ^1 

2 <3:^>^4(ioi)ofl -14<H^ ^S^-J ^1 ^J^^ ^1 1 -M^7]a3)^ 

"^^j^v^ ^^v ^^'^i >'2(^)^ q-i^^oi ^c]-. 



<36> 



^7] ^1 2 



Oj;,>^«.(101)Ol Of;,y^ ^>^^ Nolel- ^>^, ^1^^^^ ^^^1 



<37> 



= sgn(jc(A:)) 



sgn(x)= 



N 

1, x>0 
-1, ;c<0 



x(k) = Ny^(k), l^k^M 



1) 



2) 



3) 
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(101)* -d^^ .fl-MoH. ^1-^1^- 

<39> ^ MPEG-2M- MPEG-4 ^o]^] ^^^^^^ 

i^^>- ^VM-^ ^^V"^ ^^^^ ^' "1 "^^^ ^rM^* ^^*>^1 

OH. ^V7l 2^ ^^^^>^. ^d^^ ^l^^J ^^^^^^ 

(even-approximated coef f icients)ol JI. ^^7] nW^A ^'^^^^ -d^^ ^ 

^^^d x(k)sq-, ^^-eAH ^d^^ 

<42> ^71 ^1^^ '^cJ^V^^ M-nl^lolS-S., -IIJ 0. 1 

^(one-dimensional run-length code)^ ^ ^t!:. ^1=^- 

^d^^ ^1^^ ^ "^^> ^"^^>^- ^^^^ ^^^^^ ^''^^ ^ 

§^ n^7} 001 o>vi ;g o.(X(^)=^'3^z(^)"%ofl-d ^7^91 ^^-^^^\ -^^^^ 

rq.. 4el-Ai, ^V7l tilm ^1- ^^4.Al^ j^^a^o] ^JiSl-l- ^ Si^. 

£ 6a^ H 6b^ ^ ^^l-^l^^ ^^13-^^ ^l^^i ^^1^^ 
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<44> S. 6a<^l ^"^^ ^sA'a-S: DCT Tll^lrol ^i^fi^ o^sfl ai 

<45> £ 6b<=>ll s^-^ifl Sellojo] ;g o.^ « W.01 ^^-^A]- «- 

^^-e>««>€ DC n^^-^ "Has. 1:^ «llt:-l^ O(partition 0)1- ^^^*>Jl, 
^^-^^>€ AC Kpartition 1)4 -S^^laS. ^7] Sj-^gifl ^efl<a^ ^^<^1 

<46> ^i^vH ^efl^js^ 0^ ^2fl DC <^}^ n^-^^}^ DC 

cf. ^4^'^l£i7> ^^M. ^^o] ^v^i^ , o<^l^i ^^o] 

<47> £ 7^ ^ tt|-^ tflolE^ A>^S]^ ^Jl7l2l ^^1- HA] «V £^ 

<48> s. yofl w>Sl- :y-ol, tijE ^^h^^ ^^*H 'Jd^^ 

^^«>^ ^s^^(201)s|-, ^j-71 ^e^^(201)Sl #^Aij:<HlA-l Ai^^ 7V^ 
740] T:]3.^t}<^ ^^-^A} 7il^# %^^}^ ^1 1 VLDCvariable length decording)^ 
(202)51-. ^7] 4 1 VLD^(202)oflAi ^^-e^f ^1^1- ^<a=^>^^><^ 

#^^>^ >ll 1 ^'a=^>^-^(203)sl-, ^J-71 ^al-^(20i)s1 #^^:£<H1^-1 

^^1- 7>^7jol c:isT^^>c^ ^^-q-n^;^] 7)]^^ #^-5>fe ^1 2 VLD^(204) , ^>7l * 
^^l^sq. n^m-i: ^^^^ n 1 ^^^(205)21-, ^1 1 
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(205) ^ ^^1 ^"^J^^vsi-^v^ ^1 2 •^-j:^m^(206)sq-. 2 ^o^m^ 

(206) 51 ^^-tlSll- ^'='1'^: ^^>*^ €^*V^ IXTCinverse discrete cosine transform) 
^(207)SV, ^7] A 1 VLD^(202)^ #^^^^4- ^]S.^i2lO)o\] ^J^* ^1 

i^^^ ^^^Vfe ^^>^(208)5i-. ^V7l S-^d ja.^>^(208)Sl 
IDCT^(207)^ #^-J3:* ^%*H 2-^ ^^^^ #^^>^ ^1 2 :i^^(209) 

SV, >^7l 2 :i^^(209)5l ^^1- ^-I^^V^ S^l^J Pll2-Sl(210)S. ^^^^i^f. 

>a-7i ^^71- <a^€ «m ^^^^ ->^^i ^^^^ ^ ^^-^ 

^^o] ^ :ff:=g^ ^^^^ ^. ^1 1 ^^<J^VSl-^(203)<HlAi 

^«fl7> SlJl. ^^-^A>^ 7^1^-1 ^1 2 VLD(204)<^1A^ 

^71 ^^-fl^^ 0^ <a^^a^l7> ^:£€ ^. ^^-^-^^1 ^1^^ 

:air M-Bl-vfl^ ^7V2^^ 1 tilMfe ^-^-^AV^ n^7} o«a ^■f<=>ll'L> ^^^^^ M"^^! ^ 
^T-71 ^^-e^V^ ^1^^ 
<5i> ^1^ ^ ^1 1 ^^3=^1-2^^(203)31 2 VLD(204)5l %^ 

;^fl^A^^ ^ ^^^fl. ^ soil ^^1^ 

<52> x(*) = Jc(A:) + 3;jW 

= 2jK,W + :V,W' 1^*^64 (<N 5) 

<53> ^71 <y=:=^>^€ ^1^^ ^1 2 ^<y=^>S|-^(206)^ IDCT^(207)» 7]^ S.^ 
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<54> ^ It ^ oil Sit!: ^S.7]Z. ^^^lsl7l- ^ ^^^^ 

<55> H 8^ -g- ^i^^^l tfloiBioi ^^Hj-ig^ £A]t!- jL#S.S.Ai, :^S:^Al 

<56> o.^, oj^^ <=g^o^^^» 1:^> *a=;^>Sl-(Sll)§1-^ ^3. W3i-€ ^5:1- %^t\JL, o] 

*y=:^>^€ ^Sl- 2^} '=>^^}mSl2)^t^ . o1njl, >^7l 2^> ^cf^V^Sl ^^o.^ 2« 

t!:!^. ^^-e^l-^ Tll^fe ^^^^ ^-1^4 ^^^:?-Ei ^^^^ ^ 

1: ^# (S13) olufl, ^1-71 ^^-M-olxl ^l^fe ^^o1] ^B^s^Vfe ^A^S., =L 

3.7]Q\ ^rfl^jt^l 04 IS.'?]: a^SjxJ^. ^7] ^^-^^}^ Tjl^Sf -^<a^ -^^S 7^71 

7] ^7} lOlEol ^^^Cf. 

<58> c^ll- s-o^, 'a^^^V^^ ^^71- {-.-e, -5, -4, -3, -2, -1, 0, 1. 2, 3. 4, 5. 

6...}oi 7i^6\]^ ^^-^A).^ {...3, -2. -2, -1, -1. 0, 0, 0. 1, 1. 2, 2. 3-} 

oi £]jL, ^^-M-Dj^l ^i^fe -1, 0, -1, 0, -1, 0, 1, 0, 1. 0, 1, o-}7> ^q-. 
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nelJL, '=>^^m^ {-1. 1}2^ ^^-e^l-^ n^r^ {0. 0}olS.S-. l-==r-M-°1^1 

nn'oi] {-1, 1}* ^2^- a^^M ^syl^7]- ^-a^^. 

<59> ^7) ^=^--eA>^ 4^ 7}^^o] S^(S14)*>0^| CflolBl 

^^a-oflAj cflolE-l :ixH^O.^ AlXl- #^t!:4.(S15) 

<6i> ^7] ^s.7]% c-HoiEi :iE^ Ai:^:^ ^^*H T^^ts dl^^lEil- ^ 

<62> <^1§ ^i-ci^, ^1^7> {-3. -2, -2, -1, -1, 0, 0, 0, 1, 1, 2. 2, 

3-HJL, n^7} {'■', -1, 0, -1, 0, -1, 0, 1, 0, 1. 0, 1, -}o]x^, ^ 

7> {-6. -4, -4. -2, -2, 0, 0, 0, 2, 2, 4, 4, 6-}S. ai^^^ 
^^-q-p^^l ^l^sf ^-arSjcH {-6, -5, -4, -3. -2, -1, 0, 1, 2, 3. 4. 5. 6-} 

S. -^^s}- s]-^^ ^"atl- ^S.7} 

(S24), o] Aijiofl s.^ ^^^^XS25) 
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S. AV-g-^ ^ o;^4. nelJi, MPEG-4, H.263 ^ ^'^'S- <i>MHl- ^l*^!^ 

(JPEG : joint photographic coding expert group) f-^ ^^1"^'^^ -^^^^V^l ^ 

<66> a^V, ^ ^*}- ■^'^^^ dl^lti^ ^^^^^1 ^ ^rj=^mi- -g-«fl DCT 

^1^1- ^)^^ ^l^s M-^c^ ^^o^ «-^on ^ 

<67> zieli, ^ l-^<=>fl ^S-c^^i- tflolE^o^ ^ Hj-^^ «^ 

^il- ^4iAl7^ JL^alo] «.^^7h 7]-^sV4^ S47l- 
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1^^%^ 11 

;zl-^_^A>^ 7V^^^1 ^1 1 VLCCvariable length coding)^ 

^71 2 ^'^<J^>sl-4^ ^^-^A>^ ^l^* t^<a^>*V<=^ 

#^^>^ rilolEl ^^^S. ^^^^^ ^^^^ ^^1^1^^^ ^^-^^1. 

I^^^J- 21 

31 
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1020030014095 ^ -i s . 

37]7} 0 2:^ 1^ S.^^^, ^ H7l7> 0-J ^AHl ^^-eA>^ ^^7} 0^1 

oV^i :^-f<^l'LV Ibit^l ^^^i* i^^V^ ^^^^^ ^"^^^ ^^1^1^^^ ^^"^ 

^A]^ ^S^^ 7V^^<^1 #^^V^ ^1 1 

VLDCvariable length decor (iing)-?-5!l-; 

1 VLD^^ #^^^1: ^<a=^V^^l-^ ^1 1 
^7] iH^^ 7}^^do] i^S^^V^ ^^-eA>€ #^*}^ ^1 2 VLD^i^l-; 

2^> ^<y=:=^V^^^ ^^^^^ ^^-^ ^^^^^ ^"^"^ '^•^I'^l^^^ ^^^^1- 

;^>^_^A>^ 7>^^ol 3."^^}^ 4^4; 
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2^> #^-^1^* "^"^-^ "^^^"^^ 

l^^^J- 61 

5 -J-ofl Siol^i, ^71 ^^1: ^^^^ 

>a-7l -tl^^ 'i'^^>^ '^-^^ "^^* "^"^^^"^ 

[^^^^ 71 

03^^ is^^ 7>^^J^1 ^s^^V*^ ^^-e^m ^1^* #^*>^ 

<S=^>^^ 2^> ^^^^H ^€*>^ 4^^^ ^^^^^ ^ 
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